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Abstract 



Let G be a semidirect product of a nilpotent Lie group and R. For 
a left invariant control system on G whose control domain is defined 
by a convex cone in the Lie algebra of G we prove that the attainable 
set coincides with a "halfspace" if the degree of contact of the cone 
with certain linear subspaces of the Lie algebra is sufficiently high. 

1 Introduction 

Let N be a Lie group and C be a subset of its Lie algebra TV identified 
with the tangent space to N at the identity e. Denote by T(C) the set 
of all piecewise smooth curves with both one-side tangent vectors in the 
corresponding left translation of C: 

j'(t) € d e Xy {t) (C) where X g (h) = gh. (1) 

The attainable set 9t(C,p) is the closure of endpoints for curves in T(C) 
which start at p. Put 91(C) = 9t(C, e) where e is the identity. We consider 
the problem: given C, find D\(C). In this setting we may assume without 
loss of generality that C is a closed convex cone. If 9t(C) = N then C is 
called controllable. The opposite property is the globality: put 

H{C) = {£ € N : exp(i£) G 9t(C) for all t > 0}, 



tf 1991 Mathematics Subject Classification. Primary 22E25, 93B03; Secondary 06F15, 
49N35 

^Key words and phrases. Carnot-Caratheodory metric, attainable set, left invariant 
control system, degree of contact 

"The author was supported in part by INTAS Grant No. 97/10170 and Federal pro- 
gramm "Integratsia" grant No. 586. 



1 



then C is called global if H(C) = C. The group N is supposed to be nilpotent 
and simply connected. For generating cones in nilpotent Lie algebras the 
criterion of controllability due to Hilgert, Hofmann, and Lawson [6], is known 
from early 80-th: 

m{C) = N if and only if Int C !~l [M,M] / 0. (2) 

If C (~l [AT, AT] = {0} then the cone is global. We consider the intermediate 
case 

Int(C) n [TV, TV] = 0, C n [M,M] / {0}. 

This situation can be described as follows: there exist a boundary point of C 
and a supporting hyperplane H at this point which includes [TV, TV] . Then 
the set 9i(C) cannot coincide with N - it is included to a "halfspace" 

iV+ = X - 1 (M+), 

where x is the continuous homomorphism N — > K whose tangent homomor- 
phism annihilates M + = [0,oo). We shall prove that ^H(C) = iV+ for 
some x if the degree of contact of C with certain subspaces is sufficiently 
high. The role of the degree of contact was notified in [4] where global Ad- 
invariant cones were characterized - while the final answer was formulated 
by the algebraic language, in fact, the globality of an invariant cone in a Lie 
algebra is determined by the degree of contact of the cone with the linear 
sum of two distinct nilpotent subalgebras. In this article we use Carnot- 
Caratheodory metrics to prove the result mentioned above. Probably, these 
metrics can be a natural and essential tool in Geometric Control Theory, 
in particular, for the investigation of attainable sets. In any way, the usage 
of Carnot-Caratheodory metrics clarifies the dependence of d\(C) on the 
degree of contact. They also give quantitative versions for the criterion of 
controllability (2). For a discussion of the role of Lie groups and algebras in 
Control Theory and further references, see [2], [3]. 

2 Preliminaries and statement of the result 

2.1 Realization of simply connected nilpotent Lie groups. Let 

J\f be a nilpotent Lie algebra. The corresponding Lie group ./V can be real- 
ized as M with the group multiplication defined by the Campbell-Hausdorff 
formula: 

xy = x + y+ ~[x,y] + P 3 (x,y) + . . . + P d (x,y), (3) 
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where Pk(x,y), k = 3, . .. ,d, is the sum of Lie products of the length k. 
Thus Pk is a homogeneous polynomial of the degree k with values in M. It 
follows from (3) that for all £ G M 

ex P (o = e, r 1 = (4) 

e = 0, and the multiplicative commutator has the form 

{x, y} = xyx~ x y~ x = [x, y] + (Lie products of the length > 2) (5) 

We shall consider simultaneously the Lie group and the Lie algebra struc- 
tures. In particular, we keep the vector notation for addition and multipli- 
cation by scalars. It will be convenient to fix the euclidean distance in M 
which will be denoted by | |. Thus, for example, 

x n = nx and \x n \ = \n\\x\ for all integer n. (6) 

Put 

M 1 = M, M k+1 = [M,M k ]; AT 1 d M 2 d . . . d M d d M d+1 = {0}, 

(7) 

where J\f d ^ {0}. Then Af k , k = l,...,d is also a normal subgroup of 
N which sometimes will be denoted by N k . For each k chose in M k a 
complementary to M k+1 subspace Mk- Then M is the linear direct sum of 
these subspaces 

M = Mi®M 2 ®---@M d (8) 
and Mi generates TV as a Lie algebra. 

2.2 Graded nilpotent Lie algebras. If [Mk,Mi] C Mk+i then (8) is the 
gradation of M which satisfies the additional condition 

[Mi, Mi] =Mi + i, l = l,...,d. (9) 

which is equivalent to the assumption that Mi generates M. Let us pick 
x G M, decompose it according to (8) 

X = Xl + . . . + Xd, 

and put 

Dx = xi + 2x2 + • • • + dxd- 
If (8) is the gradation then D is a differentiation of M and 

5 t : xi + x 2 + ■ • • + x d -» txi + t 2 x 2 + • • • + t d x d , t > (10) 
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is the corresponding one-parametrical group of automorphisms written in the 
multiplicative form. Since exp is identical, St is also the isomorphism of the 
group N. Further, the group {St}t>o can be extended to the complexification 
of W and nonzero complex values of t. This implies that 

6-1 : xx + x 2 + . . . + x d -> -X1 + X2 + ... + {-l) k x k + ... + {-l) d x d (11) 

is an isomorphism of TV and N. 

2.3 Asymptotic group. If (8) is not a gradation then the formula 

[x,y] a = lim S^lStx^ty] (12) 

defines the asymptotic Lie product in M and (8) is the gradation for it. This 
gradation also can be defined by the standard factorization procedure for 
the filtration (7): the new Lie bracket for x G A4, y £ -M is the projection 
of the old one in M k+l to Mk+i along J\f k + l + l . Indeed, let 

[x,y] = [x,y]i + ■ ■ ■ + [x,y] d , x = xi + ...+x d , y = yi + -.. + y d 
be corresponding to (8) decompositions; then 

Sr 1 [S t x,S t y]= tk+l ^k,yi} P = E [xk,yi] P + a(t), (13) 
p>k+i p=k+i 

where \a(t)\ = O(j), and the limit can be easily calculated in this notation. 
The corresponding group N a also can be realized as a limit. For each t > 0, 
put 

x- t y = St l {5 t x ■ S t y). 

This introduces in J\f the structure of a Lie group isomorphic to N. It follows 
from the Campbell-Hausdorff formula and (13) that for every x,y <G N there 
exists the limit 

x- a y = limx- t y (14) 

t—>oo 

Moreover, by (13) and (3) 

x- t y = S^iStx • S t y) =x- a y + (3(x, y, t), (15) 

where 

\P( x ,y,t)\<j(\x\ + \x\ d )(\y\ + \y\ d ) 
and A > depends only on the algebra M. 



4 



2.4 A construction for curves in 1(C). Let 71 : [0,ai] — > A" and 
72 : [0, 02] — > A" be paths in A" starting at e: 7^(0) = e, k = 1, 2. Put 



7i -72(0 



71 (t), t€[0,ai] 
71(01)72(^-01), te[a 1 ,a 1 + a 2 ] 



Then, for any C C A/", 71 • 72 belongs to 1(C) if so are 71 and 72. An 
important particular case of this construction is as follows: for £ G A/" put 
£(t)=exp(iO, t€ [0, 1], and 

^ = £l -?2 ■ ••• -Cn> where x = (£l> • • • > 6n)> £l> • • • j £n € C. (16) 

Then x(n) = exp(i£i) . . . exp(i£ n ). Furthermore, if £i,...,£ n € C then 
x G 1(C). For the Riemannian left invariant metric defined by the euclidean 
norm | 

A(x) = A(?i) + ... + A(U, (17) 

where A (7) denotes the length of the curve 7. The length of the curve £, 
£ G C, can be easily derived: A(£) = |£|. Hence for £1, G C 

A(x) = |6| + -.. + |£n|. (18) 

Clearly, each curve in 1(C) can be approximated by curves of the type (16). 
2.5 Carnot Caratheodory metrics. Recall the definition of Carnot- 
Caratheodory metrics which also are known as subriemannian or nonholo- 
nomic Riemannian ones. Any euclidean norm | | on Ai uniquely determines 
the left invariant norm on the left invariant distribution of subspaces gener- 
ated by A/i. Hence the length of a curve 7 € 1(A/i) can be defined by the 
standard formula 

A(7)= fW{t)\ l{t) dt. (19) 

J a 

Since £ G 1(Ai) for £ G A/i, the left invariance of the Carnot-Caratheodory 
metric implies that (17) and (18) are true for curves described in Subsec- 
tion 2.4 with C = A/i. The Carnot-Caratheodory distance n(x,y) between 
x and y is defined as the least lower bound for lengths of curves in 1(A/i) 
which join x and y: 

k{x, y) = inf{A( 7 ) : 7 G 1(M), 7 = [a, b] -> A, 7(a) = x, 7(6) = y}. (20) 

Each piecewise smooth curve in A/i has the unique lift to the curve in 1(A/i ) . 
Hence the natural projection ir^ : N — > N/N k , k = 2, . . . ,d, keeps the length 
of a curve 7 in 1(A^ X ) which is equal to the usual euclidean length of 7^7: 

A(^7) = A(7r 37 ) = . . . = A(ird7) = A( 7 ). (21) 
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If (8) is the gradation satisfying (9) then St is an automorphism, hence 
it commutes with the lifting procedure. Therefore, St in (10) is a metric 
dilation for t > 0, i.e. 

p(St(x), S t {y)) = tp(x, y), x,y G N. (22) 

Since 5t(£) = t£ for £ G A/i, (22) follows from (19) and the definition of k. 
Further, (19) and (11) implies that 5-\ is an isometry: 

K(5-i(x),5-i(y)) = K(x,y) for all x,y G N. (23) 

If A/" is not graded then St is not an automorphism but this is true for the 
limit group defined by (14). It can be equipped with the limit metric 

K a {x,y) = t hm Kt(x,y), where K t {x, y) = jn(S t x, S t y). (24) 

The asymptotic group could be realized as the Gromov-Hausdorff limit of 
metric spaces - groups with left invariant metrics Kf For more details on 
this subject, see ([5]), ([9]). 

2.6 Inner metrics. We use a definition of the inner metric which is 
equivalent to the standard one in the class of left invariant metrics on Lie 
groups (see [1]). Let p be a left invariant metric which is compatible with the 
topology, B(x,r) denote the open ball at x of radius r > 0, B(x, 0) = {x}. 
Put B(r) = B(e,r) and -B(O) = {e}. The left invariance of the metric p 
means that 

B(x, r) = xB(r). 
We shall say that p is inner if 

B{r)B(s) = B(r + s) for all r, s > 0. (25) 

The product of sets is taken pointwise: AB = {ab : a £ A, b £ B}. The 
same equality is true for closed ball since they are compact. Taken together 
with the left invariance, this implies for any two points in N the existence 
of the shortest curve which joins them. If H is a normal closed subgroup of 
a Lie group G with the inner metric p and it : G — > G/H is the canonical 
projection then B(r) = irB(r) is the unit ball for the metric 

p(x,y) = mi{p(xh 1 ,yh 2 ) : h\,h2 G H}. (26) 

Clearly, this metric is inner because (25) is satisfied for it. Furthermore, 
Riemannian and Carnot-Caratheodory metrics are inner - this follows from 
(20) for Carnot-Caratheodory metrics and from the analogous formula for 
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Riemannian ones. The identity (25), in particular, implies that all inner 
metrics are equivalent " in large" : for each pair of inner metrics p, p' which 
define the same topology and any e > 0, there exist C, c > such that 

x,y G G, P (x,y) >e^c< ^\ < C (27) 

P\ x i y) 

Indeed, for some C, c > inclusions B{ce) C B'(s) C B[Ce) holds, where 
B'{e) is the p'-ball. By (25), 

B{nce) C B'{ne) C B(nCe) 

for all positive integer n, and the left invariance of these metrics implies (27). 
Thus, each inner metric asymptotically (for great distances) equivalent to a 
Carnot-Caratheodory metric. Note that the Carnot-Caratheodory metric 
for the asimptotic group is self-similar - it admits metric dilations. Left 
invariant inner metrics on topological groups were studied in ([7]), ([8]). For 
Lie groups, they are Finsler (maybe nonholonomic) ones. 
2.7 Degree of contact. Let rj be an increasing function defined on some 
interval in R with the left endpoint 0, lim 77(e) = 0, £ be a linear subspace of 

£— »0 

the euclidean space N . We shall say that a cone C has the degree of contact 
with £ at the point x G C greater than rj if 

dist(C,x + y) = o(r)(\y\)) as y^O in £ (28) 

The degree of contact of C with £ at x is greater or equal to r/ if there exist 
Q > and a neighborhood U of zero in C such that 

Qv(\y\) > dist(C, x + y) for all y G U 

Suppose that x ^ C; then the degree of contact is equal to 77 if it is greater 
or equal and the inverse inequality holds with some another constant. If 
x G C then one has to replace C in this definition to any subspace £ C C 
complementary to Mx in C, the definition doesn't depend on the choice of 

a. 

If 77(e) = e a then a will be called the degree of contact and denoted 
by cont(C, £,x); cont(C, C,x) > a (cont(C, £,x) > a, cont(C, £,x) = a) 
will mean that the degree of contact is greater than (respectively, greater or 
equal to, equal to) e a . For example, the degree of contact of any Lorentian 
cone with each its tangent hyperplane is equal to 2: cont ( C, T x dC, x) = 2 
for any x G dC. 
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2.8 Statement of the main result. The result is proved for slightly 
more general setting then it was mentioned above: the group need not be 
nilpotent in general - it is supposed to be a semidirect product of R and a 
nilpotent group. We keep the notation for Af, N, particularly (7), which were 
introduced above. Let R + denote the set of all nonnegative real numbers. 
By Q we denote a real Lie algebra of a simply connected Lie group G which 
is a semidirect product of M. and a nilpotent group N, x '■ G — > R be 
the projection homomorphisms to the factor R. Set G + = an d 
g+ = d- 1 x(R + ) (hence exp(£?+) = G+). 

Theorem 1 Let C C Q + be a convex closed generating cone, d > 1, p G 
dC nM d ; further, suppose that there exists v G Z{p) nlnt(C) ^ admitting 
ad(f ) -invariant linear subspace Mi C N l complementary to N 2 , and 

cont(C,M,p) > ^4r- (29) 

Then 91(C) = G+ . 

3 Quantitative versions of the controllability 

In the following two lemmas the Lie algebra TV is supposed to be graded as 
in (8), (9). 

Lemma 1 Let p be an inner metric in N , z G Nd, £ > 0, and r = p(e, z). 
Then 

/ y \ d—1 

e G B(z,e) n if and only if n > ( - J . (30) 
Moreover, for any s > 0, i/ 

n^r + s < ne (31) 

then B(z,e) n D £(s). 

Proof. Since z belongs to the center of AT, 

B(z,e) = zB(e) = B(e)z. (32) 
Taken together with (25) and (6), (32) implies that 

B(z, e) n = (zB(e)) n = (nz)B{ne) = B(nz, ne). (33) 
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Therefore, the inclusion in the left side of (30) is equivalent to the inequality 

p(e, nz) < ne. (34) 

By (22) and (10), 

p(e, nz) = n~dp(e, z) = n^r. 

Thus inequality (33) holds if and only if 

i 

n<ir < ne. 

This is equivalent to the right part of (30). 

For w G N, the assumption p(w, nz) < ne is equivalent to w € B(nz, ne). 
By the triangle inequality, 

p(e, nz) < t, p(e, w) < s ==> w £ B(nz, t + s), 

hence the inclusion B{nz,t + s) D B(s). Put t = n~dr. Then, according to 
(33), (34), and (31), we receive the desired inclusion. • 

Corollary 1 For non-graded N , if s > then there exists C > such that 
for all e > 

C(ndr + s) <ne (35) 

implies B(z,e) n D B(s). 

Proof. This follows from the existence of the asymptotic metric (24) for 
which the assertion holds by the lemma, and (27). • 

Lemma 2 Let x <G Md-i, e > 0. Suppose that B(x,e) n nA/rf / {0}. Then 
e € B{x, 2e) 2n . 

Proof. Since the metric is left invariant, B(x,e) = xB(e). Let 

z = xyixy 2 . . . xy n G M d 

where 2/1,2/2 ■ • • Un G B{e). If d is odd then 5-±x = x, and 5-±z = —z = z^ 1 . 
Hence 

e = z^T 1 = X2/1 . . . xy n x5^i (yi)xy 2 . ■ ■ x8-i (y n ) £ B(x, e) 2n . 
If d is even then S-±x = x~ l = —x, and S-iz = z. Therefore, 

e = z5-i{z~ l ) = xyi . . . xy n S-i(y n )x . . . S-^y^xe £ B(x,2e) 2n 
since y n 5-i(y n ) G B(2e). • 
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Corollary 2 Let x £ .A/* -1 , e > 0. T/ien 



n>2(^V 1 => e£B(x,e) n . (36) 



Proof. Applying (30) to the factor group N/N d we receive 

n>fM dl 5(x,e) n niV d ^ 0, 

and Lemma 1, with e replaced by |, implies the desired inclusion. • 

There is a natural way to realize any finite dimensional nilpotent Lie 
algebra N as a factor algebra of a finite dimensional graded Lie algebra N . 
Let x±, . . . , xi be a set of generators for J\f (the linear basis of M\). Then M 
is the homomorphic image of the free Lie algebra J- generated by x\, . . . , X\. 
The kernel of the homomorphism includes the ideal J- d generated by all 
products of length > d. This means that M is the homomorphic image 
of the finite dimensional Lie algebra Af = T jT d whose natural gradation 
satisfies the condition (9). Let tt : N — > J\f denote this homomorphism. 
Clearly, irN k = M k for k = 1, . . . , d. Note that M has the same height d 
and that generating spaces M\ and M\ may be identified. Thus the euclidean 
norm | | in N\ defines Carnot-Caratheodory metrics k and k in iV = M and 
N = M respectively. We shall equip with ~ symbols denoting objects in J\f 
corresponding to objects in N . Put 

k(x) = n(e,x), k(x) = h(e,x). 

Clearly, k(ttx) < k(x), x € N. In the following theorem we do not assume 
that M is graded but keep the notation of the previous section. 

Theorem 2 Let d > 2, k = d or k = d - I, x £ N k \ N k+1 , and r = k(x). 
Then there exists Q > 1 such that for all e > the condition 

/ r\ fc-i 

n>Q\-\ (37) 

implies that e G B(x,e) n , where B(x,e) is the ball for the Carnot-Caratheo- 
dory metric k. 

Proof. If J\f is graded as in (8), (9), then the assertion of the theorem is an 
easy consequence of Lemma 1 for k = d and Corollary 2 for k = d — 1. In 
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general case, let us realize M as the factor algebra of the graded Lie algebra 
M by the construction described above. Let 7rx G M k \ M k+1 , ttx = x, and 
put r = k(x), K = -. Then, by Lemma 1 or Corollary 2, there exists A > 
such that 

/ r \ fc-i 

n>A\-\ implies e€B(x,e) . 
Since TrB(x,e) n = B(x,e) n , the inclusion e G B(x,e) n is true for 

fc 

Q = max{l,K~A}.. • 

The following theorem is in fact a reformulation of Theorem 2 by another 
words. Let p be the Riemannian metric defined by the euclidean norm 
| in J\f and k be the Carnot-Caratheodory metric corresponding to the 
restriction of this norm to Mi- Put B{r) = |£| < r} 

Theorem 3 Let d, k, x, p be as above, and let r = p(e,x). Then there 
exists P > such that for all sufficiently small e > the group N admits a 
closed curve 7 G T(x + £>(e)) whose p-length satisfies the inequality 

k 

A P (7)<P(£P. (38) 

Proof. Put i? = \x\; clearly, r < R < k(x). If e > R then the assertion is 
evident. Hence we may assume that e < R. Then there exists a <G (0, 1) such 
that x + 13(e) includes the p-ball at x of radius ae for all e G (0, i?) (recall 
that we identify J\f and TV). Hence it includes the K-ball B(x, ae). Let Q be 
as in Theorem 2. Then there exists integer n which satisfies inequalities 

\ ae J \ ae J 

Then, by the first of them and Theorem 2, there exist x±, . . . , x n G B(x, ae) 
such that x\...x n = e. Since exp is identical, it follows from the con- 
struction of Subsection 2.4 that x\,...x n G %(B(x,ae)) and the curve 
7 = x\ ■ . . . ■ x n is closed. By (18), 

A p (7) = |xi| + . . . + \x n \ < 2Rn < P 

where 

P = AQ R ( K -^f l . 
\ ar J 

This proves the theorem. • 
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4 Attainable sets 



Everywhere in this section we suppose that the assumption of Theorem 1 
are satisfied. Let Q be equipped with the euclidean norm | | and G with 
the corresponding left invariant Riemannian metric p and N with Carnot- 
Caratheodory metric k. Then the semidirect product G = M xN is defined 
by the one-parametrical group A t = e* ad ^ , t G M, of group automorphisms 
of N. Since exp is identical for the coordinate system in N which we use, 
A t is also the one-parametrical group of automorphisms of Af. Hence A t is 
linear in these coordinates. Put 

M = sup{Pt|| : \t\ < 1}. (39) 

The multiplication law in the group G can be written explicitly: 

(t,x)(s,y) = (t + s, (A- S x)y), where x,y G N, i,s£l. 

We denote v = (1, 0). By the assumtion of the theorem, 

p + v e Int(C), (40) 
v e Z(p). (41) 

Set 

B = {i^Q: \i\< 1}, Bi = BnM, 

and let B K (r) the K-ball with the center e of the radius r. In the following 
lemma we consider these sets as subsets of the group N. 

Lemma 3 For any r > 

oo 

B*(r)= U (^i) n - ( 42 ) 

n=l 

Proof. For each x £ B\ the curve x belongs to 1(i3i). Hence C B K (^). 
By (25), the left side of the equality includes the right one. Let 7 : [0, r] — > AT 
be a curve in T(£>i). It follows from the definition of Carnot-Caratheodory 
metric that the open ball B K (r) is filled by points j(r) for such curves 7. 
Let X g (h) = gh be the left shift by g. The endpoint of the curve 

7n = X\ ■ . . . ■ X n , 

where 

x k = h d -y(t k )X~tt k) (l'{t k )), t k = 'f, fc = !,...,«, 
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belongs to the right side of (42). Clearly, j n (t) — > j(t) as n — > oo for each 
i £ [0, r]. Hence the right side of (42) is dense in the left one. Further, it 
follows from (5) and (4) that (sB\) k is open for sufficiently large k depending 
only on TV. Therefore, the right side of (42) is open; let us denote it by 
B(r). By standard arguments it is not difficult to show that 

oo oo 

u mr = u • 

n=l n=l 

Hence -B(§) 2 = B(r), and this division procedure can be continued. This 
implies that B(r) coincides with the interior of it's closure. Since B(r) is 
dense in B K (r) and open, B(r) = B K (r). • 

Lemma 4 If q £ N d , e > 0, t > 0, n £ N, and nt < 1 then 

(t,q + MeB 1 ) n D(nt,nq+(eB 1 ) n ); (43) 
(t,B K (q,Me)) n D(nt,B K (q,e) n ). (44) 

Proof. Let xi, . . . , x n E (p + eB±). Put x k = (t, A( n _ k ^ t x k ). Then 

xix 2 ...x n = (t, A {n ^ l)t xi){t, A {n _2 )t x 2 ) ■ ■ ■ (t, x n ) = 
(2t, A( n _ 2 )t(xix 2 )) ...(t,x n ) = ... = (nt, xix 2 ■ . . x n ). 

Since M\ is ^-invariant, nt < 1, by (41) and (39), A( n _ k ^ t x k € (p + MeB\) 
for all k = 1, . . . ,n. To prove (43), it remains to note that (q + eB\) n = 
nq + (eB\) n because p belongs to the center of N. The inclusion (44) follows 
from the same equality, with x k £ B K (q,e), and the inequality K,(e,Atx) < 
Mn(e, A t x) which is an easy consequence of the definition Carnot-Caratheo- 
dory metric k. • 

The following elementary lemma whose assertion could be a definition 
of the degree of contact was already proved in ( [4] ) . We omit the proof - it 
is rather long than hard. Let £ be as in Subsection 2.7. Put 

B c = {y. yeC, \y\ < 1}. 

Lemma 5 Let C be a generating closed cone in J\f , x £ C , x ^ 0. Suppose 
that cont(C, £,x) > a > 1, v G £ , and x + v <G Int(C). Then there exists a 
function (p defined on some interval (0, a), a > 0, such that Lp(e) = o(e a ) as 
e — > and 

x + (p(e)v + eB c C Int(C) 

for all e £ (0, a). • 
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Proof of Theorem 1. Let B K (p,e) be the Carnot-Caratheodory ball in N, 
B K = B(e, 1), a, (p be as in Lemma 5 with a = -j^j, C = Af±. There exists 
a function ip such that 

hm #1 = 0, (45) 

ij>(t) = o(t&). (46) 

It follows from Corollary 1 that there exists A > such that 

n > Ae~^ =¥■ B K (p, e) n D B K . 

For these n and sufficiently small s > 0, applying (44) we receive 

ty(e),B K (p,Me)) n 5 (n^(e),B«(p,e) n ) 5 (n^(e),B K ). 

By (46), since n can be chosen satisfying the inequality n < 2 As d - 1 , the 
set 91(C) includes the ball B K , hence the group N and the halfspace G + . 
Therefore, it is sufficient to prove the inclusion 

D\(C)D^(e),B K (p,Me)) (47) 

for e € (0, a) for some a > 0. It follows from Lemma 5 and (45) that 

C D {4>(e)v,p + M 2 eBi) 

if e is sufficiently small. Since C is a cone, 

C D ±Oj(e)v, P + M 2 eBi), n € N, 

hence 

9t(C) D (l(V(£),p + M 2 £^)) n D ( We ), p + (M££ ir ) 
by (43), and the desired inclusion (47) follows from Lemma 3. • 
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